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Abstract 

Let C be a binary self-dual code with an automorphism g of order 2p, 
where p is an odd prime, such that g p is a fixed point free involution. 
If C is extremal of length a multiple of 24 all the involutions are fixed 
point free, except the Golay Code and eventually putative codes of length 
120. Connecting module theoretical properties of a self-dual code C with 
coding theoretical ones of the subcode C(g p ) which consists of the set of 
fixed points of g p , we prove that C is a projective F2 (<?}-module if and only 
if a natural projection of C(g p ) is a self-dual code. We then discuss easy 
to handle criteria to decide if C is projective or not. As an application we 
consider in the last part extremal self-dual codes of length 120, proving 
that their automorphism group does not contain elements of order 38 and 
58. 
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1 Introduction 

Binary self-dual extremal codes of length a multiple of 24 are binary self-dual 
codes with parameters [24m, 12m, 4m + 4]. They are interesting for various 
algebraic and geometric reasons; for example, they are doubly even |14j and all 
codewords of a fixed given nontrivial weight support a 5-design [lj. Very few is 
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known about this family of codes: for m — 1 we have the Golay Code Q24 and 
for m = 2 there is the extended quadratic residue code XQR^, but no other 
examples are known so far. 

A classical way of approaching the study of such codes is through the inve- 
stigation of their automorphism group. In this paper we focus our attention to 
automorphisms of order 2p, where p is an odd prime. There are elements of 
this type in the automorphism group of G24 and XQR^, while it was recently 
proved |2J that for m = 3 no automorphisms of order 2p occur. The problem 
is totally open for m > 3. It is known [5] that for m $ {1,5} the involutions 
are fixed point free. So we will restrict our study to those automorphisms g of 
order 2p whose p-power acts fixed point freely. 

In the first part of the paper we connect module theoretical properties of 
a self-dual code C with coding theoretical ones of the subcode C(g p ) which 
consists of the fixed points of g p . More precisely, we prove in Theorem []] that 
C is a projective F2(<?)-module if and only if a natural projection of C{g p ) is a 
self-dual code. In the second part, i.e. section @J we apply these results to the 
case m = 5. In particular we prove that there are no automorphisms of order 
2 • 19 and 2 • 29. All computations of the last part are carried out with Magma 

2 Preliminaries 

From now on a code always means a binary linear code and K always denotes 

the field F 2 with two elements. 

Let C be a code and let g G Aut(C). We denote by 

C(g) = {ceC \c 9 = c} 

the subcode of C consisting of all codewords which are fixed by g. It is easy to 
see that a codeword c — (ci, . . . , c„) is fixed by g if and only if c, = Cj 9 for every 
i € {1, . . . , 71} , i.e., if and only if c is constant on the orbits of g. 

Definition 1. For an odd prime p let s(p) denote the smallest s£N such that 
p I 2 s — 1. Note that s(p) is the multiplicative order of 2 in ¥*. 

The next lemma is a well-known fact in modular representation theory. For 
the basics in this theory (and only those are need in this article) the reader is 
referred to chapter VII of |12| . 

Lemma 1. Let v = f^j, where p is an odd prime, and let G = (g). If g is of 
order 2p then we have. 

a) There are 1 + v irreducible KG-modules Vq, V\, . . . , V v , where Vq = K {the 
trivial module) and dim Vi = s(p) for i 6 {1, . . . , is}. 

b) For i — 0,...,^ the projective indecomposable cover Wi of Vi, called a 
PIM, is a nonsplit extension Wi — Yt of V{ by Vi. Furthermore, 

KG = Wo © Wi © . . . © W v . 
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In order to understand codes with automorphisms of order 2p we need the 
following result which improves Proposition 3.1 of |13j . 

Proposition 1. Let G — (g) be a cyclic group of odd prime order p. 

a) If s(p) is even, then all irreducible KG-modules are self-dual. 

b) If s(p) is odd, then the trivial module is the only self-dual irreducible KG- 
module. 

Proof, a) Let s(p) — 2t and let E = F 2 2t be the extension field of K = F 2 
of degree 2t. Furthermore, let W be an irreducible nontrivial if G-module. In 
particular, W has dimension 2t. By Theorem 1.18 and Lemma 1.15 in Chap. 
VII of [ID, we have 

W ® K E = ® a ^\{E/K)V a (1) 

where V is an irreducible if G-module and V a is the a-conjugate module of V. 
Since p | (2* + 1)(2* - 1) we get p | 2* + 1. Clearly, Gal(E/K) consists of all 
automorphisms of the form x H> x k where < k < 2t — 1. 

If V = (v) then vg = ev where e is a nontrivial p-th root of unity in E. Since 
p I 2 l + 1 we obtain e 2 +1 = 1, hence e 2 = e _1 . Thus there is an a G Gal(E/K) 
such that 

V* = V" 

and equation (fTJ) implies W = W* . 

b) Now let s{p) = t be odd. As above the irreducible module W is self-dual 
if and only if V = V a for some a £ Gal(F 2 t/i4T), or equivalently if and only 
if e a — e . Suppose that such an a exists. Then we may write e a = e 2 
where < k < t — 1. Hence e 2 = e _1 for some < k < t — 1 and therefore 
2 k = —1 mod p. Now 2 2fe = 1 mod p forces t \ 2k. Since t is odd we get 
t I k < t — 1, a contradiction. □ 

Remark 1. According to Lemma 3.5 in [13] we have s(p) even if p = ±3 mod 8 
and s(p) odd if p = —1 mod 8. 

Remark 2. Since KG = KG* , Lemma[T]and Proposition[T]imply the following. 

a) If s(p) is even, then 

KG = W © Wi © . . . © W v 
with Wi S 14^* for all i G {0, . . . , 1/}. 

b) If s(p) is odd, then v is even (put ^ = 2i) and 

KG = W © Wi © . . . © Wn 
with Wo = W * and ^ W 2 * for all i £ {1, ... , t}. 
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3 Automorphisms of order 2p in self-dual codes 

Throughout this section let C be a self-dual code of length n. In particular 
n is even. Suppose that g £ Aut(C) is of order 2p, where p is an odd prime. 
Furthermore suppose that the involution h — g p acts fix point freely on the 
n coordinates. Without loss of generality, we may assume that h — g p — 
(l,2)(3,4)...(n-l,n). 

We consider the maps it = 7r 2 : C(h) — > K», where 

(ci,Ci,C 2 ,C 2 ,...,C|,C2) A (ci,C 2 ,...,C|), 

and 4> : C — > K?, where 

(ci,c 2 , . . . ,C n _i, c„) A (ci + C 2 , . . . , C„_l + c n ). 
According to Theorem 1 of [3] we have 

<f>(C)C 7 r(C(h))=(t>(C) x . 

In particular, 

0(C) = n(C(h)) = 0(C) 1 - (i.e. tt(C(/i)) is self-dual) 

if and only if 

77 

dim tt(C(/7)) = dim C(h) = -. 

Theorem 1. The code C is a projective K (g) -module if and only ifn(C(h)) is 
a self-dual code. 

Proof. First note that for an arbitrary finite group G a if G-module is projective 
if and only if its restriction to a Sylow 2-subgroup is projective ([H], Chap. VII, 
Theorem 7.14). Thus we have to consider the restriction C\ {h) , i.e., C with the 
action of (h). As a K{h) -module we may write 

C = R®...®R®KQ)...®K, 

v ' v ' 

a times ^ — 2a times 

where R is the regular K (h)- module and K is the trivial one. If soc(C) denotes 
the socle of C, i.e. the largest completely reducible K (/i)-submodule of C, then 

C(h) = soc(C) = K®. . .®K ® K@. . .@K S K%~ a . 

a times ^—2a times 

Thus C is projective if and only if ^ — 2a = 0, hence if and only if a = j. This 
happens if and only if dimC(/i) = This is equivalent to the fact that n(C(h)) 
is self-dual. □ 



4 



Remark 3. If n = 2 mod 4, then 7r(C(/i)) C if 2 can not be self-dual, since ^ 
is odd. 

Remark 4. In C/24 and XQR^ the subcodes fixed by fixed point free acting 
involutions have self-dual projections. Thus we wonder if this holds true for all 
extremal self-dual codes of length a multiple of 24. 

Next we deduce some properties of C related to the action of the automor- 
phism g of order 2p. This may help to decide whether n(C(h)) is self-dual or 
not. For completeness we treat both cases n = 2 mod 4 and n = mod 4. 

Since h acts fixed point freely, g has x 2p-cycles and w 2-cycles, with 

n = 2px + 2w. (2) 

Thus, as a K {g , )-module, we have the decomposition 

K n = K(g) © ... © K(g) © K(h) © ... © K(h) . 
v ' s v ' 

x times w times 

Using Lemma [T] and Vo = K, we get 

/T™ — ^° m m ^° m ffi ^ m ffi ^ 
Vq Vo v v v v 



x+w times x times 

The action of (g) on K n and the self-duality of C restrict the possibilities for C 
as a subspace of K n . 

More precisely, we have 
Proposition 2. As a K (g) -module the code C has the following structure. 

C = J^ «... © ° © Vo «... © Vo © . . . 



Vo ^■•■^ V 



yo times 

Vv © © K 



zq times 



V v ©...© K 



times 

where 

1) 2y + z = x + w, 
2a) 2yi + Zi = x for all i 6 {1, . . . , v}, if s(p) is even, 
2b) Zi = Z2i and y^ + y^% + Zi = x for all i G {!,..., t}, if s(p) is odd. 
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Proof. Since C = C we see by a proof similar to that of Proposition 2.3 in [T5] 
that K n /C = C*. The conditions on the multiplicities are an easy consequence 
of this fact. Let us prove, for example, part 2b): if 

C = . . . © * © ... © * © Vi © ... © Vi © . . . 



yi times 

v 2l m m v 2i 



© v 2i ©...© v 2i ©.. 



y2i times 



then 



K n /c = . . . © Vi © ... © J; © V © ... © V5 



' v ' 2i times 

x — Zi—yi times 

* ©...© © y 2l ©...© f 2 , 

V2i V 2 i s 



x — Z2i— V2i times 



and since Vi = V 2i , 



C* = . . . © © • ■ • © © © ••• © V 2i © . 



v times 
times 



J ©...© * © Vi ©...© Vi 

vi *i \ 



y2i times 

Thus z l = z 2l and x — Zi — yi = y 2 i- □ 
Proposition [5] implies that 

cf>(C) x =%{C(h))=nl^ V®_^®y ) ■ (3) 

V =0 y;+2i times / 

Since ker</> = C(h), we furthermore have 

V 

0(C) ^Cyker^0^ffi...©^, 



2 ^ yi times 



which leads to 



* 2j times 



G 



Taking dimensions we get 

dim^C^MC) = z + s(p) ) ■ (4) 



Proposition 3. With the notations used in Proposition^ we have 

a) x = w mod 2, if n = mod 4, 

b) x ^ w mod 2, if n = 2 mod 4. 
Furthermore, if s{p) is even, then 

x = z\ = . . . = z v mod 2. 

Proof, a) and b) follow immediately from © . The last fact is a consequence of 
2yi + Zi = x, if s(p) is even, which is stated in Proposition [5] □ 

Corollary 1. 

a) <p(C)' L j 4>{C) is of even dimension, if n = mod 4, 

b) <f>(C)' L j </>(C) is of odd dimension, if n = 2 mod 4. 

Proof. First note that s(p) 2<=i z i = mod 2 whatever the parity of s(p) is. In 
case s(p) odd this follows from Z{ = Z2i for i G {1, . . . , 2t = i/} (see Proposition 
[5]). Furthermore, zo = a; + w mod 2, hence zq even, if 4 | n, and zo odd, if 
n = 2 mod 4, according to Proposition [5J Thus (0| yields 

dim 0(C)- 1 /0(C) = z a = mod 2, if ?i = mod 4 

and 



dim 0(C)- 1 /0(C) = z = 1 mod 2, if n = 2 mod 4. 



□ 



Corollary 2. Le£ n = mod 4 and /ei s(p) oe even. If w is odd, then 

dimC(/ l )=dim 7 r(C W )>5 + ^^; + ^. 
In particular, 4>(C) < (j>(C)' L . 

Proof. By Lemma [3J the condition 4 | n forces that w and a; have the same 
parity. Thus w odd implies that x is odd and by Proposition [21 we get Zj > 1 
for i = 1, . . . v. Therefore, according to 

dimC(^) = din»r(C7(*)) >?U£M^ = _: + ___I 

4 2 4 2 

□ 
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Remark 5. We may ask whether the converse of Corollary [5] holds true; i.e., 
does (f>(C) < 4>{C) always implies that w is odd? This is not true. For instance, 
there exist self-dual [36, 18, 8] codes and automorphisms of order 6 (note that 
S2(3) is even) for which -n(C(h)) is not self-dual, but w is even. 

Corollary 3. Let n = mod 4 and let s(p) be even. If g has an odd number of 
cycles of order 2, then C is not projective as a K (g) -module. 

Proof. If the number of 2-cycles of g is odd, then w is odd. Thus, by Corollary 
[2] and Theorem [TJ the assertion follows. □ 

Let us introduce a notation about the structure of the automorphisms. 

Definition 2. We say that an automorphism of prime order p of a code is of type 
p-(a, f3) if it has a p-cycles and f3 fixed points. Furthermore an automorphism 
of order 2p is of type 2p-(a, /?, 7; S) if it has a 2-cycles, f3 p-cycles, 7 2j?-cycles 
and 6 fixed points. 

Since Aut(C) < S n , the largest possible prime which may occur as the order 
of an automorphism of a self-dual code of length n is p = n— 1. If n = mod 8, 
then s(p) is odd. Obviously, in this case we can not have an automorphism of 
order 2p. 

Let C be an extremal self-dual code of length n > 48. According to Theorem 
7 in [4] an automorphism of type p-(a, (3) with p > 5 satisfies a > /3. Hence the 
second largest possible prime p satisfies n — 2p + 2. 

Corollary 4. Let C be a self-dual code of length n — 2p + 2, where p is an 
odd prime, and minimum distance greater than 4. Suppose that involutions in 
Aut(C) are fixed point free. If s(p) is even, then Aut(C) does not contain an 
element of order 2p. 

In case C is doubly even, the condition s(p) even may be replaced by condition 
p ^ — 1 mod 8. 

Proof. Suppose that g is an automorphism of order 2p. Thus g has a cycle of 
length 2p and one of length 2. As above let h — g p . By Corollary [21 we get 

dimn(C(h))>^ + ^-=p. 

Since -n{C{h)) < K% — K p+1 , we see that ir(C(h)) has minimum distance 1 or 
2, a contradiction. 

In case that C is doubly even we only have to show that p = 1 mod 8 does not 
occur (see Remark[T]). If p = 1 mod 8 then n = 2p + 2 = 4 mod 8, contradicting 
the Theorem of Gleason (see pj], Theorem Corollary 9.2.2). □ 

Corollary 5. Let C be an extremal self-dual code of length n — 24m. Let 
g G Aut(C) be an element of type 2p-(w,0,x;0). If s(p) is even and w is odd, 
thenp< 5-1. 
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Proof. By Corollary [2J n(C(h)) has parameters [12m, > 6m + ^— ( > 2m + 2]. 
According to the Griesmer bound (see [11], Theorem 2.7.4), we have 

6m+ti-l 

12m > ^2 

i=0 

This implies p < 6m — 1 = ^ — 1. □ 

Clearly, the estimation in Corollary O is very crude for m large. For instance, 
if m = 5 the statement in Corollary [5] leads to p < 29, but computing all terms 
in the sum shows that even p < 23. 



2m + 2 



> (2m + 2) + (m + 1) + (6m + 



P-1, 



- 2. 



4 Application to extremal self-dual codes of 
length 120 

From now on C is supposed to be a self-dual [120, 60, 24] code. The following 
(see [7]) is the state of art about the automorphisms of C. 

Automorphisms of odd prime order which may occur in Aut(C) are of type 
29-(4,4), 23-(5,5), 19-(6,6), 7- (17,1), 5-(24,0) or 3-(40,0). Automorphisms of 
order 2 can only be of type 2-(48,24) or 2-(60, 0). Automorphisms of possible 
composite odd order are of type 3-5-(0, 0, 8; 0), 3-19-(2, 0, 2; 0) or 5-23-(l, 0, 1; 0). 

Thus we may ask about elements g £ Aut(C) of order 2p where p is an odd 
prime. Note that the involution h — g p has no or exactly 24 fixed points, by [5|. 

Lemma 2. If the involution h has no fixed points, then g is of type 

• 2 • 29-(2,0,2;0), 

• 2 • 19-(3,0,3;0), 

• 2 ■ 5-(0,0,12;0), 

• or 2 • 3-(0,0,20;0). 

If h has 24 fixed points then g is of type 

• 2-23-(2,l,2;l) ; 

• or 2-3-(0,8, 16; 0). 

Note that Aut(C) does not contain elements of order 2-7. 

Proof. The proof is straightforward by considering the cycle-structures using 
0- □ 
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The above cycle structures show that only elements of order 2 • 19 satisfy the 
hypothesis of Corollary[2] In this case s(19) is even and so we have 

dimCto >™ + i£_I = 39 . 

Thus 7r 2 (C(3 19 )) is a [60, > 39, > 12] code. According to Grassl's list [8] a 
[60, > 39] code has minimum distance at most 10. Therefore we can state the 
following. 

Proposition 4. The automorphism group of an extremal self-dual [120, 60, 24] 
code does not contain elements of order 38. 

Next we consider automorphisms of order 58. By Lemma [5J we know that 
g is of type 2 • 29-(2, 0, 2; 0). Therefore g 2 is of type 29-(4, 4) and g 29 is of type 
2- (60, 2). Thus, without loss of generality, we may assume that 

g 2 = (1, . . . , 29)(30, . . . , 58)(59, . . . , 87)(88, . . . , 116) 

and 

g 29 = (1, 30)(2, 31) . . . (59, 88)(60, 89) . . . (117, 118)(119, 120). 
If 7T29 : C(g 2 ) -> Fl is defined by 

(vi, . . . ,Vi2 ) >-> («1)W30,«59,«88,V117,«118)W119)W120) 

then TT2g(C(g 2 )) is a self-dual [8,4] code according to [TU]. and clearly, the 
minimum distance must be greater or equal to 4 since C is doubly-even. It is 
well-known that, up to equivalence, the only code with such parameters is the 
extended Hamming code H3. 

According to Lemma [T] the structure of the ambient space K 120 , viewed as 
a module for the group (g), is as follows: 

120= K K K K V V 
K K K K V V 

where dimF = 28. Since C(g 2 ) has dimension 4, the code C{g) = (C{g 2 )){g 29 ) 
has dimension at least 2. By calculations we verify that 

dim^ 1 (A))(g)) < 2 

for every A 6 "Hf 8 , which denotes the set of all self-dual [8,4,4] codes. Note 
that there are only a few computations since |7if s | = , , N = 30. Thus 

J * |Aut(W 3 ) 

dim C{g) = 2 and there are only two possible structures for C, namely 

a) C = „ „ © V © V or 



10 



b) C 



K K 
K K 



V 

v ■ 



Next we look at C(g 29 ) which may be written as C(g 29 ) — £?<g>((l, 1)), where 
B = iT2(C(g 29 )) is a [60, > 30, > 12] code. In case a) we have dimS = 58, a 
contradiction. Thus case b) occurs. According to Theorem [TJ C is projective 
and B is a self-dual [60, 30, 12] code. Furthermore B has an automorphism of 
type29-(2,2). 

Proposition 5. Every self-dual [60, 30, 12] code B with an automorphism of 
type 29-(2, 2) is bordered double- circulant. There are (up to equivalence) three 
such codes. 

Proof. We can easily determine the submodule of B fixed by the given auto- 
morphism and then do an exhaustive search with Magma on its complement in 
K 60 (following the methods described in |1D] and considering the complement 
as a vector space over F 2 2s). In fact, it turns out that B is equivalent to one of 
the three bordered double-circulant singly-even codes of length 60 classified by 
Harada, Gulliver and Kaneta in [9]. □ 

It is computationally easy to check that there are exactly 14 conjugacy classes 
of elements of type 29-(2, 2) in Aut(_B) for each of the three possiblities for B. 

Using this we are able to do an exhaustive search for C along the methods 
used in [2j. Without repeating all the details, we just recall the two main steps of 
the search. First we determine a set, say £, such that there exists at S 1S120 and 
L e C such that (C{g 2 ) + C{g 29 )) 1 = L and g 1 = g. It turns out that \C\ = 42. 
In the second step we construct all possible codes C from the knowledge of its 
socle as in section VI of (2]. By checking the minimum distance we see that in 
all cases the codes are not extremal which proves the following. 

Proposition 6. The automorphism group of an extremal self-dual [120, 60, 24] 
code does not contain elements of order 58. 
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